Label propagation for clustering

1 Label Propagation for Clustering 1 Lovro Šubelj 1.1 Label Propagation Method 1 1.1.1 Resolution of Label Ties 3 1.1.2 Order of Label Propagation 3 1.1.3 Label Equilibrium Criterium 4 1.1.4 Algorithm and Complexity 5 1.2 Label Propagation as Optimization 6 1.3 Advances of Label Propagation 7 1.3.1 Label Propagation under Constraints 8 1.3.2 Label Propagation with Preferences 10 1.3.3 Method Stability and Complexity 12 1.4 Extensions to Other Networks 15 1.5 Alternative Types of Network Structures 16 1.5.1 Overlapping Groups of Nodes 17 1.5.2 Hierarchy of Groups of Nodes 18 1.5.3 Structural Equivalence Groups 19 1.6 Applications of Label Propagation 22 1.7 Summary and Outlook 23 References 23